Internet Mail has a bug which frequently causes the Outbox to become corrupted. If this happens to you, simply close Internet Mail, click on the Fix Damaged Outbox feature in TweakIE, and your Outbox will no longer be corrupted.